---

Boundary Generation Methods For Optimal 2D Delaunay Triangulation

 

Alison Smith, Nikos Chrisochoides and Andrey Chernikov.

 

Poster in Virginia Space Grant Consortium Student Research Conference, Hampton VA, April, 2009

 

Abstract

 

We examine current methods for choosing the boundary of an image in order to allow for an optimal Delaunay triangulation, as well as present pseudocode of new potential methods for boundary generation. One method, the Offset Boundary method, generates a smoothed boundary while adhering to the fidelity requirement; once the boundary is generated an optimal triangulation can then be created using traditional Delaunay methods.